﻿#ifndef MERGETREES_H_
#define MERGETREES_H_

namespace algorithm {
    /**
     * @brief 你需要将这两棵树合并成一棵新二叉树。
     * 合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。
     * https://leetcode.cn/problems/merge-two-binary-trees/description/
     */
    class CMergeTrees
    {
    public:
        static TreeNode* Merge(TreeNode* root1, TreeNode* root2);
    };
}

#endif //!MERGETREES_H_
